/**
 * @param {number} n
 * @return {number}
 */
/*  var climbStairs = function(n) {
    if(n<0){
        return 0;
    }
    if(n==0){
        return 1;
    }
    let sum=0
    sum=climbStairs(n-1)+climbStairs(n-2);
    return sum;
}; */
// 超时
var climbStairs = function(n) {
    const f=[];
    f[0]=1;
    f[1]=1;
    for(let i=2;i<=n;i++){
        f[i]=f[i-1]+f[i-2];
    }
    return f[n];
}
/* var climbStairs = function(n) {
    let cur=1;
    pre1=1;
    pre2=1;
    for(let i=2;i<=n;i++){
        cur=pre1+pre2;
        pre2=pre1;
        pre1=cur;
    }
    return cur;
} */
console.log(climbStairs(44));
